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WHAT IS CLAIMED IS: 

1 . A computer program product encoded in at least one computer readable 
medium, the computer program product comprising: 

mutator code executable by a processor and including an instruction that 

coincides with a safe point in an execution path thereof, the instruction 
explicitly encoding parallelism amongst multiple component 
operations thereof, 

wherein, based on a settable state of the processor, one of the operations of the 
instruction selectively triggers suspension of the mutator code at the 
safe point, 

2. The computer program product of claim 1, 

wherein the suspension triggering operation includes a conditional trap 
operation; and 

wherein the settable state is encoded in storage accessed on execution by the 
conditional trap operation. 

3. The computer program product of claim 1 , 

wherein the processor includes a very long instruction word-type (VLIW) 

processor and wherein the instruction is a VLIW instruction executable 
thereby; and 

wherein the suspension triggering operation includes a conditional trap 
operation encoded in an otherwise unused position of the VLIW 
instruction. 

4. The computer program product of claim 1, 

wherein the mutator code is executable by the processor as plural execution 
threads each with respective safe points defined therein; 

wherein the settable state is encoded in one or more storage locations 
accessible to the execution threads; and 

wherein each of the execution threads includes an instance of the suspension 
triggering operation coinciding with respective of the safe points. 
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5. The computer program product of claim 1, wherein the mutator code is 
multi-threaded. 

6. The computer program product of claim 1, further comprising: 
suspension code executable by the processor and responsive to the triggering 

operation, wherein upon execution, the suspension code advances the 
mutator code to the safe point. 

7. The computer program product of claim 1, 

wherein the suspension triggering operation is encoded at the safe point. 

8. The computer program product of claim 1, 

wherein the suspension triggering operation is encoded at a position in an 

execution sequence of the mutator code, 
wherein the position precedes the safe point; and 
wherein the mutator code is advanced to the safe point. 

9. The computer program product of claim 1, further comprising: 
suspension code executable by the processor and responsive to the triggering 

operation, wherein upon execution, the suspension code supplies a 
collector with data that identifies zero or more storage locations 
containing pointers in use by the mutator code at the safe point. 

10. The computer program product of claim 1, further comprising: 
collector code executable by the processor to encode the settable state. 

1 1 . The computer program product of claim 1 0, 

wherein the collector code includes first and second portions, the first portion 
ancillary to dynamic memory allocation, operation of the first portion 
causing the settable state to encode an exception triggering value in 
response to a garbage collection desired state of dynamic memory, and 
the second portion encoding garbage collection operations to be 
performed after suspension of the mutator code at the safe point. 
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12. The computer program product of claim 1, 

wherein the settable state is encoded in a register accessible to the processor 
on execution of the suspension triggering operation. 

13. The computer program product of claim 1, 

wherein the settable state is encoded in one or more bits of a processor status 
register. 

14. The computer program product of claim 1, 

wherein the at least one computer readable medium is selected from the set of 
a disk, tape or other magnetic, optical, electronic or semiconductor 
storage medium and a network, wired, wireless or other 
communications medium. 

15. A method of suspending a mutator at a safe point, the method comprising: 
executing mutator code including an instance of an instruction coinciding with 

the safe point, wherein the instruction instance references storage 

encodable with an exception triggering value to trigger an exception 

for suspending the mutator at the safe point; 
executing the instruction instance without the exception triggering value 

encoded in the storage; 
in response to a start garbage collection event, encoding the storage with the 

exception triggering value, and thereafter executing the instruction 

instance, thereby triggering the exception; and 
in response to the exception, suspending the mutator at the safe point. 

16. A method of suspending a mutator at a safe point, as recited in claim 1 5, 
wherein the instruction instance coinciding with the safe point is encoded in an 

otherwise unused instruction position. 

17. A method of suspending a mutator at a safe point, as recited in claim 16, 
wherein the otherwise unused instruction position includes an otherwise 

unallocated instruction position within a very long instruction word- 
type (VLIW) instruction. 
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18. A method of suspending a mutator at a safe point, as recited in claim 16, 
wherein the otherwise unused instruction position includes a delay slot of a 

delayed control transfer instruction. 

19. A method of suspending a mutator at a safe point, as recited in claim 15, 
wherein the instruction instance coinciding with the safe point is encoded in a 

VLIW instruction position. 

20. A method of suspending a mutator at a safe point, as recited in claim 1 5, 
wherein the instruction instance coinciding with the safe point is encoded in a 

delay slot of a branch instruction. 

21 . A computer program product encoded in computer readable media, the 
computer program product comprising: 

an instruction sequence including an operation that coincides with a safe point 
therein, wherein the operation is encoded in an otherwise unused 
position in the instruction sequence and is executable at least partially 
in parallel with one or more operations of the instruction sequence, 

the operation referencing a state that selectively triggers suspension of the 
instruction sequence at the safe point. 

22. The computer program product of claim 21 , 

wherein the instruction sequence includes a delayed control transfer 
instruction; and 

wherein the otherwise unused position is a delay slot of the delayed control 
transfer instruction. 

23. The computer program product of claim 21, 

wherein the instruction sequence includes explicitly parallel instruction 
encodings; and 

wherein the otherwise unused position is an operation position of one of the 
explicitly parallel instruction encodings. 

24. The computer program product of claim 21 , 
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wherein the instruction sequence includes very long instruction word-type 

(VLIW) instructions; and 
wherein the otherwise unused position is an operation position of one of the 

VLIW instructions. 

25. A computer-implemented method of providing mutator code with support 
for suspension of at least one execution thread thereof at a safe point, the method 
comprising: 

encoding information accessible to a collector process to identify at least a 

portion of a root set of storage locations at a safe point in the execution 
sequence of instructions; and 

encoding in an otherwise unused operation position of an instruction instance 
that coincides with the safe point, a conditional trap operation that 
references storage encodable with an exception triggering value to 
trigger an exception for suspending execution of the mutator code at 
the safe point. 

26. A computer-implemented method as recited in claim 25, 

wherein the identified portion of the root set includes zero or more registers 

and stack locations containing pointers in use by the mutator process at 
the safe point. 

27. A computer-implemented method as recited in claim 26, 

wherein a remaining portion of the root set includes storage maintained by an 
execution environment for the mutator code. 

28. A computer-implemented method as recited in claim 25, further 
comprising: 

compiling object code from source code, the conditional trap operation 

instance being encoded in the object code as a result of the compiling. 

29. A computer-implemented method as recited in claim 25, further 
comprising: 
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supplying the execution sequence of instructions via at least one computer 
readable medium selected from the set of a disk, tape or other 
magnetic, optical, electronic or semiconductor storage medium and a 
network, wired, wireless or other communications medium. 

30. A computer-implemented method as recited in claim 25, further 
comprising: 

receiving a source code precursor of the mutator code into an execution 

environment therefor, the execution environment including a Just In 
Time (JIT) compiler, 

wherein the conditional trap operation instance encoding and the information 
encoding are performed by the JIT compiler. 

31. A computer-implemented method as recited in claim 30, 
wherein the source code precursor receiving is via at least one computer 

readable medium selected from the set of a disk, tape or other 
magnetic, optical, electronic or semiconductor storage medium and a 
network, wired, wireless or other communications medium. 

32. A computer program product comprising: 

a compiler that generates an execution sequence of instructions including an 
explicit encoding of parallelism amongst component operations 
thereof, and which encodes in an otherwise unused component 
operation position an operation instance that references storage 
encodable with an exception triggering value to trigger an exception 
when the operation instance is executed as part of a mutator and to 
thereby suspend execution of the mutator at a safe point; and 

a map generator that supplies a collector process with information identifying 
a root set of storage locations in use by the mutator for pointer storage 
at the safe point, the safe point coinciding with the operation instance. 

33. The computer program product of claim 32, wherein the compiler 
includes one of: 
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a batch compiler; and 

a just-in-time type (JIT) compiler. 

34. The computer program product of claim 32, encoded by or transmitted in 
at least one computer readable medium selected from the set of a disk, tape or other 
magnetic, optical, semiconductor or electronic storage medium and a network, 
wireline, wireless or other communications medium. 

35. A method of advancing plural threads to coordination points in respective 
execution paths thereof, the method comprising: 

encoding an exception triggering value in storage referenced by respective 
instances of one or more operations encoded in respective otherwise 
unused operation positions in each of the plural threads; 

for each of the plural threads, suspending execution thereof in response to 

execution of a respective operation instance, the respective operation 
instance coinciding with one of the coordination points therein. 

36. A method, as recited in claim 35, 

wherein the unused operation positions include delay slots of respective 
delayed control transfer instructions. 

37. A method, as recited in claim 35, 

wherein the unused operation positions include operation positions of 
respective explicitly parallel instruction encodings. 

38. A method, as recited in claim 35, 

wherein the unused operation positions include operation slots of respective 
very long instruction word-type (VLIW) instructions. 

39. A method, as recited in claim 35, wherein the coordination points include 
synchronization points for thread state synchronization amongst the plural threads. 

40. A method, as recited in claim 35, wherein the coordination points include 
safe points at which respective of the plural threads have a consistent state. 

-32- 

Patent Application 004-2928-2 
Client Reference: P2928 CIP1 



Attorney Docket No.: 1004-2928-2 



41. A method, as recited in claim 35, wherein the coordination points include 
safe points at which information descriptive of those temporary storage locations 
containing references to dynamically-allocated memory in the context of each 
function in a calling hierarchy of functions of a respective of the plural threads is' 
ascertainable by a memory reclamation component for use in defining a root set of 
references to the dynamically-allocated memory. 

42. A method of coordinating garbage collection with execution of a multi- 
threaded mutator, wherein the garbage collection is performed at safe points in an 
execution trajectory of the multi-threaded mutator, and wherein potentially 
inconsistent threads of the multi-threaded mutator are suspended at the safe points to 
facilitate the garbage collection, the method comprising: 

upon a start garbage collection event, encoding an exception triggering value 
in storage referenced by exception triggering instructions in otherwise 
unused operation slots of instruction encodings that coincide with the 
safe points; 

thereafter, upon execution of the exception triggering instructions, suspending 

the corresponding one of the threads; and 
performing the garbage collection after each of the threads is suspended. 

43. A method, as recited in claim 42, wherein the instruction encodings 
include one of: 

component operations of a very long instruction word-type (VLIW) 
instruction; and 

a pipelined first operation and corresponding delay slot operation. 

44. A method, as recited in claim 42, wherein each of the threads is consistent 
when suspended at its corresponding safe point. 

45. A method, as recited in claim 42, wherein the multi-threaded mutator is 
prepared such that dynamically allocated storage locations reachable by a particular of 
the threads are identifiable at the safe point thereof. 
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46. A method, as recited in claim 42, wherein the multi-threaded mutator is 
compiled and includes storage maps emitted by a compiler, the storage maps 
identifying dynamically allocated storage locations reachable by the multi-threaded 
mutator at the safe points. 

47. An apparatus comprising: 

a processor having a settable state accessible to plural execution threads 
thereon and having an instruction set that includes an exception 
triggering operation encodable in an operation position of an 
instruction encoding for parallel execution of component operations; 

media accessible by the processor for encoding mutator code that includes an 
instance of the instruction encoding with an instance of the exception 
triggering operation encoded therein, the exception triggering 
operation instance referencing the settable state; and 

a handler responsive to execution of the exception triggering operation 

instance when the settable state encodes the exception triggering value. 

48. An apparatus as recited in claim 47, further comprising: 

thread suspension means responsive to a start garbage collection event to 
encode the settable state with an exception triggering value; and 

49. An apparatus as recited in claim 47, 

wherein the exception triggering instruction is selected from the set of a trap 
on condition code instruction, a tagged arithmetic instruction, a precise 
interrupt generating instruction, an exception triggering instruction 
used in the mutator code solely for thread suspension, and an exception 
triggering used in the mutator code for purposes other than thread 
suspension but with support in the exception handler for distinguishing 
between uses. 
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